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Discrete-time quantum walks have been shown to simulate all known topological phases in one 
and two dimensions. Being periodically driven quantum systems, their topological description, 
however, is more complex than that of closed Hamiltonian systems. We map out the topological 
phases of the particle-hole symmetric one-dimensional discrete-time quantum walk. We find that 
there is no chiral symmetry in this system: its topology arises from the particle-hole symmetry 
alone. We calculate the Z2 x Z2 topological invariant in a simple way that is consistent with 
a general definition for 1-dimensional periodically driven quantum systems. These results allow 
for a transparent interpretation of the edge states on a finite lattice via the the bulk-boundary 
correspondance. We find that the bulk Floquet operator does not contain all the information needed 
for the topological invariant. As an illustration to this statement, we show that in the split-step 
quantum walk, the edges between two bulks with the same Floquet operator can host topologically 
protected edge states. 



I. INTRODUCTION 

The quantum mechanical generalization of the random 
walk has, since its first definition^ received quite some 
interest. Its hallmark property is that as opposed to the 
classical walk, the variance of the position of the walker 
increases quadratically with time. This \fi speedup over 
the classical diffusive scaling lies behind the advantage of 
the Grover search. This is all the more interesting, as a 
variant of the quantum walk can realize a general purpose 
quantum computer^. Quantum walks have also attracted 
attention as a convenient platform to study the effects of 
decoherence^. The surge of interest in quantum walks 
has resulted in their experimental re aliza tion in varied 
physical systems, such as trapped iond 4 ^, cold ato ms i n 
optical lattices^, and on photons on an optical table^. 

A discrete time, coined quantum walk can be viewed as 
a stroboscopic simulation of time evolution by an effective 
Hamiltonian. The topological features of lattice Hamilto- 
nians has in the last decade been the focus of intense in- 
terest in solid state physics. The so-called bulk-boundary 
correspondence, showing how differences between bulk 
topologies give rise to low-energy states residing at the 
"edges", the boundaries between these bulks, is a t the 
heart of the general theory of topological insulator d 9 * 10 l 
Recently, Kitagawa et al. have shown how, by varying 
the parameters of the discrete-time quantum walk, one 
can realize a ll kno wn kinds of topological phases in 1 and 
2 dimension d 11 * 12 !. The striking physical consequence is 
that in an inhomogeneous system, a walker started at a 
boundary between domains with different topology can 
be localized (ID case), or propagate unidirectionally (2D 
case^l. This "trapping effect" for a ID quantum walk 
has already been seen in an experiment performed with 
photons^. The appearance of these "trapping states" 
in a disordered quantum walk can lead to sub-diffusive 
spreading of the wavefunctiorP^, a phenomenon familiar 
from disordered superconducting wires^. 

In the lab, a discrete-time quantum walk is realized 



by periodically modulating the parameters of the exper- 
imental setup. Compared to a closed, time-independent 
system, a quantum walk thus can have a broader range 
of ways in which topology can enter its description. One 
example is the winding of quasienergjff^, which can lead 
to novel kinds of edge states. However, even for the quan- 
tum walks where the winding of the quasienergy is 0, it 
is a relatively unexplored question to what extent their 
topological properties go beyond that of the underlying 
effective Hamiltonian. 

The bulk-boundary correspondence predicts "edges 
states" where the edges are defined by assigning a po- 
sition dependence to the parameters of a system. In 
many practical situtations, however, an edge represents 
the physical boundary of the system. For Hamiltonian 
systems, the simplest approach, called "open boundary 
conditions", is to set the hopping rates to zero at the 
edge. For quantum walks, boundaries are realized by us- 
ing reflective coins, or the analogue of open boundary 
conditions - cutting the links. Topologically prote cted 
states at such boundaries have been predicte d 14 * 17 !, and 
analyzed using an adiabatic argument; 12 . However, their 
relation to the bulk-boundary correspondence is so far 
not understood. 

In this paper, we revisit the question of the topological 
phases of the I-dimensional discrete-time quantum walk. 
In Section [TTJ we define the quantum walk that we are 
going to study, along with the introduction of the associ- 



ated effective Hamiltonian. In Section III wc analyze the 
symmetries of the s ystem. O ur choice of coin operator, 
which is widely use d 11 * 12 -* 1 ^ ensures Particle-Hole Sym- 
metry of the effe ctive H amiltonian. However, contrary 
to previous works^- 12 * 14 *, we find that there is no chiral 
symmetry for this walk. We also discuss the sublattice 
symmetry of the time evolution operator: this turns out 
to cause energy eigenstate to come in pairs, but other- 
wise have no significant consequences for the topology. In 
Section [TV] we explore the topological phases of the quan- 
tum walk. At variance with Kitagawa et al! 1 ^, we find 



two different topological phases for the simple ID quan- 
tum walk. A spatial boundary between domains with 
different topology hosts a pair of topologically protected 
bound states. We show that a naive way to determine the 
relative values of these invariants is in line with the defi- 
nition of the topological invariant for periodically driven 
quantum systems due to Jiang et alP^l 

In Section [V] we consider the quantum walk on a finite 
line. Termination of the lattice by a completely reflective 
coin operator and "open boundary conditions" by cutting 
the links have already been considered, but we rederive 
the results using the bulk-boundary correspondence for 
completeness. Cutting the links at the boundary leads 
us to a generalization of the discrete time quantum walk 
which is equivalent to the split-step wahP^. We find that 
the split-step walk has a Z 2 x Z 2 topological invariant, 
which is unique to periodically driven quantum systems. 
We map out the parameter space of the split-step walk. 
This allows us to predict that a generic ID particle-hole- 
symmetric discrete time quantum walk has a single topo- 
logically protected edge state at each "open boundary" , 
with energy E — or E = n, depending on the topology 
of the bulk and on how the link at the boundary is cut. 
This is in contrast to boundaries defined by reflective 
coins, where either a pair of bound states with energies 
E = and E = n are present, or no bound states at 
all. Finally, we provide a striking example of the way in 
which periodically driven systems have topological fea- 
tures not present in their effective lattice Hamiltonians: 
A boundary between two quantum walks with the same 
bulk timestep operator supporting a pair of edge states 
with energies E = and E = ±7T. 



II. DISCRETE TIME QUANTUM WALK 

The quantum walk we consider in this paper is a stan- 
dard extension of the common discrete-time quantum 
walk. We consider a particle with a discrete position 
degree of freedom, x = 0, . . . , N, and two internal (coin) 
states, labeled f and |. Thus, the quantum state of the 
particle can be represented by a complex 2A-component 
vector: 

N 

l*> = E ® It) + ® \D) • (!) 



x = — 2 x = — l x = x = l x = 2 

-o-o-^o-o- 




-O-O-j 
-O-^-O-Q-O- 

-o-®-o-j^o- 

^ \£ X 
-$)— O— €^0— CP— 



t = 

O 

o 

t = 1 

o 
o 

t = 2 



FIG. 1: The discrete-time quantum walk. A spin-1/2 particle 
starting from a site of a discrete lattice undergoes alternat- 
ing spin rotations R and spin-z dependent unitary shifts S. 
The first few timesteps are shown representing the effect of 
interference. 



The operator S translates the particle by one lattice 
site to the left (right), if its spin is pointing down(up), 

N 

S = X>-1)<*I®W (|| + \x + l) (x\ ® It) (tl) • (3) 



Periodic boundary conditions are taken, i.e., N + 1 = I. 
For a translation independent bulk, we use the Fourier 
transform, |fc) = ^= J2 X e~ lkx \x), and can write the par- 
ticle shift operator as 

S = E K^ltXtl + e ik \l)(l\} ® \k)(k\ = e-^. (4) 

k 

Here and in the following the operators c x y z denote the 
Pauli matrices acting on the internal "pseudospin" degree 
of freedom, with basis states |f), \\). 

The coin operator R is a unitary rotation in the inter- 
nal space of the particle (corresponding to the "coin flip" 
in the classical walk.) It is diagonal in x, 



The dynamics of the quantum walk is given by a uni- 
tary timestep (Floquet) operator, consisting of a rotation 
of the spin followed by a spin-dependent shift of the par- 
ticle, 



|*(t + l)) = EW)) = SiE|*(t)>. 



(2) 



This is illustrated in Fig. [T] Conveniently, we choose the 
unit of time to be the period of the time evolution, the 
unit of position the period of the lattice, and set H = 1. 



R = E \x){x\^)R(x). 



(5) 



We require [R(x), R(x')] = and a z R(x)a z — R(x)^ 1 for 
every x, x' , in order to ensure particle- hole symmetry (see 
details later). In that case, without any loss of generality, 
we can take R(x) to be a unitary rotation of the spin 
around the y axis by a position-dependent angle 9, 



R(x) = R(6(x)) = exp(-i6(x)<r v ). 



(6) 
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A. Effective Hamiltonian 

To realize the quantum walk, we need an experimental 
setup with time-dependent external fields. Denoting the 
explicitly time-dependent Hamiltonian by H(t), we have 



U = Je -if 1 H(t)dt 



(7) 



where T is the time-ordering operator. Taking the loga- 
rithm of U , we can associate a time-independent effective 
Hamiltonian H e g to this unitary operator (cf. Floquct 
theory), defined as 



U = e 



(8) 



In the translation invariant bulk, the time evolution op- 
erator is diagonal in momentum space, U = U(k) (8> 
\k){k\, with 



U(k) 



i6a v 



-iff«tt(k) 



(9) 



In the bulk, the quantum walk realized by H(t) stro- 
boscopically simulates the time evolution via H c g. The 
eigenvalues of the effective Hamiltonian H e g are the 
quasienergies, which can be restricted to an energy Bril- 
louin zone — tt, . . . ,tt, in the same way as the quasimo- 
menta are restricted to the first Brillouin zone. Since U 
is a product of SU(2) operators, its determinant is 1, thus 
-ffeff has to be traceless, and the spectrum has to be sym- 
metric around E = 0. Note that this is a property of the 
spectrum and not of H c g(k), and in itself implies neither 
particle-hole symmetry (ensured by our choice of R) nor 
chiral symmetry (absent in this system) of the effective 
Hamiltonian H c g. However, it does mean that there can 
be no winding in quasienergjff^. 



III. SYMMETRIES AND GAPS 

To understand what topological phases and topologi- 
cally protected edge states the quantum walk might have, 
we need to examine the symmetries and the related pro- 
tected gaps of the system. 

A. Particle-Hole Symmetry 

The unitary timestep operator (cf Eqs. ([2J), (J3J, ^) in 
position and a z -basis has only real elements: 



U* = U, 



(10) 



where here and in the following * denotes complex con- 
jugation in the x and <r 2 -basis. By the definition of the 
effective Hamiltonian, this implies 



=> H* cS (-k) = -H cS (k) (11) 
For stationary states |\&) of the walk this translates to 

H cS \*y = -E\vy 



Thus we have Particle-Hole Symmetry (PHS), with 
P 2 = 1. It is represented by complex conjugation: 
E <-» -E; |*) <-» 

Eigenstates of the quantum walk with energy or 7r 
can be their own particle-hole symmetric partners - this 
happens if their wavefunctions are real. If there is a bulk 
gap around these states (if these are midgap states) , their 
energies can be protected against particle-hole symmetric 
perturbations. 



B. Sublattice Symmetry 

The lattice on which the walk takes place is bipartite: 
we can assign each lattice site j to one of the sublattices 
a and /3, with every link connecting sites from different 
sublattices. Moreover, the lattice of the unitary timestep 
operator itself is bipartite: 

u = Yl u n\i)( l \ + Uij\i)V\ ■■ J e «; 1 e P> ( 12 ) 

<ji) 

where the Uji = (j\U\l) are operators in spin space. 
Defining the sublattice operator t z , we can express this 
in a concise way: 



jEa IE/3 

t z Ut z =-U. 



(13) 
(14) 



Substituting the definiton of H e g from Eq. (|8]), we obtain 
T z H eS T z = ffeff + tt- (15) 
For energy eigenstates |^), this means 

i?cffT 2 |*) - {E + tt)t z \^) (16) 

Note that r z is a local operator: we can extend the 
unit cell in such a way that the matrix of t z is translation 
invariant, and does not link different unit cells. Moreover, 
t z is independent of all of the angles 0(x), and so defines 
a unitary symmetry for the whole set of Hamiltonians 

{H eS (e( x ))}. 

Sublattice symmetry (SLS) does not change the num- 
ber of independent, symmetry protected gaps. On the 
one hand, SLS implies that the bulk has a gap around 
E = 7r if and only if it has a gap around E = 0: This de- 
creases the number of independent, symmetry protected 
gaps from 2 to 1. On the other hand, however, there is a 
new kind of protected gap. For a state with with energy 
7r/2, its SLS partner can coincide with its PHS partner. 
This happens, e.g., if the wavefunction is real on even 
and imaginary on odd sites. Assuming there is a bulk 
gap around energy tt/2 (and therefore around E = —n/2 
as well) , the energies of this pair of states are protected 
by SLS and PHS. 
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FIG. 3: Parameter space of the 1-dimensional simple quantum 
walk. The only parameter is the coin rotation angle 9. The 
parameter space consists of two gapped domains, with gaps 
around both E — and E = tt. These are separated by the 
gapless points, 6 = 0, and 9 — it. 



FIG. 2: Dispersion relations of the ID quantum walk. Con- 
tinuous line shows a typical gapped phase, with 9 = ±7r/4. 
The two gapless dispersion relations are: 9 = (slashed) and 
9 = ±7r (dotted). In both cases the gaps at E = and 
E = ±7r are closed. 



C. No chiral symmetry 

Importantly, it is the lattice of the timestep operator 
U, and not of the effective Hamiltonian H c s, that is bi- 
partite. If the Hamiltonian was bipartite, that would give 
us chiral symmetry, with a unitary operator W = r z , as 
defined in Eq. (13), and 



i.e 



WH eS Wi = -H eS . 



(17) 



Here, we find no local unitary operator W representing 
such a symmetry. 

Kitagawa et alPl identify a "chiral symmetry" for the 
system, with W = cos 9a x + sin 9a z . However, since 
this operator depends explicitly on 9, we do not think 
it should be considered a "symmetry" . Whenever sym- 
metry properties of a system are investigated, it is not 
only one specific Hamiltonian, but an ensemble of Hamil- 
tonians that should be considered. The operator repre- 
senting the symmetry has to be the same for all elements 
of the ensemble. The ensemble we consider here, are the 
quantum walks with varying rotation angles 9. This fol- 
lows from the fact that 9 is the only tunable parameter 
of the walk that we can use, e.g., to create an inhomo- 
geneous system with different domains. Since the "chiral 
symmetry operator" W depends explicitly on 9, it does 
not represent a symmetry of the system. (In an inhomo- 
geneous system, 9 is a spatially varying parameter, and 
so W is not even properly defined.) 



IV. TOPOLOGICAL PHASES OF THE 
QUANTUM WALK 

To understand the topological phases of the quantum 
walk, we treat the translation independent (bulk) case, 



9{x) = 9 independent of x. The dispersion rela- 
tion of the effective Hamiltonian follows from eq. ([9| in 
a straightforward wajff^, 



cos E(k) = cos(fc) cos(6>). 



(18) 



The resulting dispersion relations for generic values of 9, 
and for the special values 9 = 0, and 9 = tt are plotted 
in Fig. [2] Note that for generic rotation angle 9, the 
dispersion relation has gaps around E = and around 

E = 7T. 

At the time reversal invariant momenta k = and 
k = tt, the Floquet operator U(k), as in Eq. ([9]), has a 
particularly simple form: 



U(k = Q) = e 
U(k = tt) 



-i(ir+9a y ) 



(19) 
(20) 



This shows directly that the dispersion relation has gaps 
at k = 0, E = and at k — tt, E = tt of magnitude 9. 
Thus, the parameter space 9 = tt, . . . , tt falls apart to 
two disconnencted intervals where the system is gapped: 
— tt < 9 < and < 9 < tt. This allows for the possibility 
that these regimes correspond to two distinct topological 
phases. 



A. Edge states in the simple quantum walk 

Whether the simple quantum walks with < 9 < tt 
and — tt < 9 < constitute different topological phases 
can be checked by considering an inhomogeneous system. 
As an illustration, we show a simple choice, a quantum 
walk on N — 40 sites, with U = SR(9a,9b), where the 
rotation operator reads 



R{9 A , 6 B ) = y £ J \x){x\® e- i6Aa y +^2\x)(x\® e- i9Ba y . 

(21) 

The domain with rotation angle 9a is defined by 

x e A 10 < x < 30. (22) 
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FIG. 4: Time dependence of the probability distribution 
(color coding corresponding to l*^] 2 + l^z,^ 2 ) of a walker 
on a lattice consisting of N — 40 sites with periodic bound- 
ary conditions. The coin operator is taken as R(0(x)), with 
8(x) = 6a for 10 < x < 31 and 9(x) = 8b otherwise. In each 
case we start the walker localized on the boundary betwen the 
domains of 9a and 8b, on site x = 10, with spin up. In cases a) 
and b), the walk is homogeneous: in a) 9a = 9b = 0.47T, and 
in b) 9 a = 8b = 0.2n. In c), an inhomogenous system is con- 
sidered, with a sharp boundary between two bulks with the 
same topology: 9a = 0.2n and 9b = 0.4-7T. In d): 8a = — 0.2n 
and 8b = 0.47r: Here the two domains have different topol- 
ogy. Accordingly, a significant part ot the wavefunction of the 
walker gets trapped at the interface. 



We start the walker localized at x — 10, with spin up. 
As shown in Fig. |2J when 9 a = Ob, the walker spreads, 
with the maximum of the probability spreading with the 
maximum of the group velocity. If 9a and 0g are differ- 
ent, but in the same phase, there are diffraction effects 
at the boundaries x = 10 and x = 30. If Ob and 9a have 
different signs, a part of the walker is localized at the 
boundary at x = 10. 

Observed more closely, it is apparent that the walker 
trapped at the domain boundary in Fig. Q;) performs 
a "zigzag" motion. This is a consequence of the fact 
that there are not one, but two localized states at the 
interface. These are SLS partners of each other, and 
thus 1) their energies differ by E = tt and 2) that their 
wavefunctions are related by multiplication by r z , the 
sublattice symmetry operator defined in Eq. ([13]). This 
zigzag motion has already been seen in experiment^, and 
its origin in the existence of two bound states has also 
been inferred. We now clarify the fact that it is sublattice 
symmetry that ensures that bound states always come in 
pairs of E = and E = tt. 

The existence of a pair of topologically protected 
bound states can be inferred based on the "adiabatic con- 
tinuation" argument, as, e.g., in Kitagawa's pedagogical 
papei^. To obtain a more complete picture, we need to 
find the topological invariants associated with the gapped 
phases. 



B. Topological invariants Qo, Qtt 

Topological invariants for periodically modulated 
quantum systems have been suggested by Jiang et alP^, 
via an elaborate construction. For a periodically driven 
chain with particle-hole symmetric effective Hamiltonian, 
they suggest a Z 2 x Z 2 topological invariant, {Qo,Q-k)- To 
define the invariant, they introduce a set of time depen- 
dent Hamiltonians Hrit), with the parameter < T < 1 
specifying the time period. -ffr(i) should be a smooth 
function of T, with 



Hcx P ,T=o(t) — 0; 

#exp,T=l(*) = H exp (t). 



(23) 
(24) 



To each Hxit) we can define the corresponding Floquct 
operator Ut = Te~ l Jo H ^ P ,T(t)dt^ anc | corresponding 
effective Hamiltonian Ht- In the bulk, Ht is translation 
invariant, and has a spectrum Ej?\k). 

The next step to obtain the topological invariant Qo, is 
to count the parity of the number of times the gap at E = 
closes during the path T = — > 1. Because of Particle- 
Hole Symmetry, gaps at ±fc close at the same time. It 
is therefore enough to count the number of solutions to 
= rmr with arbitrary even integer m, add to 

this the number of solutions to E^\k — tt) — mix with 
arbitrary even integer m, divide the sum by 2 (gaps close 
from both directions), and take modulo 2 of the result. 
Repeating the same process for arbitrary odd integers m 
gives us the invariant Q^. 

For the quantum walk, we can evaluate the topological 
invariants Q n and Qo without following the elaborate 
construction of Jiang et al. As shown in Appendix [B] as 
long as we are only interested in the differences between 
the topological invariants of two phases, say A and B 
- and this is all that matters for the physics - there is 
a quite straightforward method. 1) Select any point in 
parameter space representing a phase A , 2) connect it via 
a continuous path in parameter space to a representative 
point for phase B. 3) Count the parity of the number 
of times the gap around E — closes along this path, 
to obtain the invariant Qo, and 4) similarly for the gap 
around E = ±tt to obtain Q^. This construction shows 
that the gapped phases — it < 9 < and < 9 < tt differ 
in both invariants Qo and Q^. This completes the bulk- 
boundary correspondence picture for the edge states at 
the interfaces between these phases. 



V. QUANTUM WALK ON A FINITE LINE 

To have a discrete time quantum walk on a finite line, 
we need to terminate the ID lattice. There are two ways 
to accomplish this: 1) changing the coin operators at the 
boundaries or 2) Cutting the bonds with reflection. 
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Reflective Coin 



C. Partially cut links in the bulk 



Totally reflective coins have already been considered 
in the literature. Obuse and KawakamP^l mention that 
6 = —ir/2 gives a reflective coin with edge states if the 
bulk has 9 > and 9 = +n/2 should be taken for 9 < 0. 
Kitagawa^ explains why this is so using an adiabatic 
continuation argument. For the sake of completeness we 
briefly summarize a different derivation here. 

The totally reflective unitary coin operator reads 



Ro — 







J<t> 







(25) 



To keep Particle-Hole Symmetry represented by complex 
conjugation, we would like to choose Rq to have only 
real elements. That leaves us 4 choices for Rq: ±a x and 
±i<T y . A walker only sees the totally reflective coin from 
one side, and thus we can take R = ±ia y without loss 
of generality. This corresponds to choosing the reflective 
coin to have a rotation angle 9 which is in the middle 
of one of the gapped phases. If this is the same gapped 
phase as that of the bulk, there are no bound states at 
the boundary. If it is not the same as that of the bulk, 
there are two bound states with energies and 7r, that 
are sublattice partners of each other. 



B. Cutting a link 

Unitarity of the quantum walk is a strong constraint 
on how we can cut a link. When the walker attempts to 
jump over a link that is cut, it has to end up in a state 
which is unaccessible to it from any other state. The 
only states that are "not taken" are those to either sides 
of a cut link. Therefore, the only option to implement 
a totally cut link, is to introduce a spin flip instead of a 
jump. It is still possible to include a phase shift along 
with the spin flip. To retain PHS, this phase shift can 
only be chosen to be ±1. In much the same way as with 
the reflective coin above, without loss of generality, we 
can fix a phase of —1 upon reflection from one of the sides. 
Cutting the link between sites y and y + 1 is implemented 
by altering the shift operator S: 



S (y) ~ 



y ^x - I 

x^y 



(26) 



Here, the shift operators for the "link" and "cut link" 
between sites x and x + 1 are defined as 

S x ,x+i = \x,l)(x + l,l\ + \x + l,t)(x,t\; (27) 
C x ,x+i = \x + l,V{x + l,l\ - \x,i)(x,t\- (28) 



The ± in Eq. ( 26 ) represents the choice of the reflection 



In order to use bulk-boundary correspondence, we need 
to connect the "cut link" to the "uncut link" by way of a 
continuous parameter in the Floquet operator. The first 
idea here, the introduction of an additional "link rotation 
angle" 4>, works: 



S x ,x+i(4>) = cos(^) S x 



x+l 



■ sin(0) C XlX +i- 



(29) 



In the bulk, this is equivalent to the "split-step" walk of 
Kitagawa et aP^, where the spin-z dependent displace- 
ment is broken down to two successive steps: 



JV 



s l = (\ x - 1><*I ® l+>UI + \x)(x\ ® ItXtl); (30) 



JV 
x=l 



{\x){x\®\l){l\ + \x + l){x\®\t){t\); (31) 



U 2 {6,<t>) = S(<P)R(9) = S t e-^% 



(32) 



As shown irP, S{<f> = 0) = SfSj. = S. 

With a partially cut link, the sublattice symmetry 
of the Floquet operator U is broken. A walker that 
is reflected off an edge has the same x at the end of 
the timestep as at the beginning (and possibly even the 
same spin), therefore the graph of U cannot be bipartite. 
Therefore, the gaps at E = and E — ±7r now can open 
and close independently (and the energy E = ±7r/2 is no 
longer protected by symmetries). 



D. Topological phases of the split-step walk 



The split-step quantum walk, Eq. (32 1, has two param- 
eters, the "coin angle" 9 and the "bond angle" cf). The 
parameter space is therefore now a torus. The Floquet 
timestep operator reads 



U 2 (k) = e~ la * k/2 e 



b e -ia z k/2 e ~i(T y 



(33) 



The dispersion relation is straightforwardly derived^, 

cos E(k) = cos(fc) cos(#) cos(</>) - sin(0) sin(0) (34) 

As can be seen from this dispersion relation, the split- 
step quantum walk for generic <p and 9 has gaps around 
E = and E = ±7r. The Floquet operator takes on a 
very simple form at the time-reversal invariant momenta 
k = 0,tt: 



U 2 (k = 0) = e 
U 2 (k = tt) = e 



-iH(k=0) 



-ia y (8+<j>) . 

) 

-i<Ty(8-4>). 



(35) 
(36) 



phases allowed by Particle-Hole symmetry. 



Therefore the gap around E — closes atfc = 0, 4> = — 9, 
and k = 7r, 4> — i 71 " + 9, and the gap around E = ±7r 
closes at k = tt, 4> — 9, and k — 0, 4> = i 71 " ~ &■ 
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FIG. 5: Phase map of a ID quantum walk with partially cut 
links. The various gapped domains (different shadings) have 
a Z2 x Z2 invariant associated with them, which is indicated as 
a pair of numbers (Qo, Qtt). Separating these domains are the 
lines where the gap at E — 0, or E — tt, closes. The vertical 
(horizontal) slashed lines denote the parameters correspond- 
ing to reflective coins (cut links). To find the number of edge 
states at an edge with cut links, a the point corresponding 
to the quantum walk (circle) is connected to the horizontal 
slashed line representing the boundary conditions. In the ex- 
ample shown, there is a single bound state with E — tt. 



-1) 



(-D -0-9 o 

factor of (-1) in 1 timestep: 
E=n, in the gap, protected 



(-D -o-4-o 

(-1) -<x>4 

(-1) -0-9-0 

factor of (-1 ) in 2 timesteps: 
E=±tt/2, in the bulk (not 
protected) 



FIG. 6: When both edges and links are cut, the existence of 
edge states depends on the details of the edge. Continuous 
(dotted) circles and lines correspond to the sites and links of 
the bulk (boundary). For simplicity, the bulk is taken with 
6 — 7r/2, and <j> = 0: a simple quantum walk. The boundary 
has 6 = 7r/2, and cut links: (j> — tt/2. If the reflection happens 
off of the cut link (left panel) , there is a protected midgap edge 
state. If the reflection happens off of a coin (right panel), the 
energy of the corresponding edge state does not lie in the bulk 
gap, and it is therefore not protected. 



Section is off of the reflective coin or from the cut link. 
This is illustrated in Fig. [6| 



The parameter space (#, <p) is divided into 4 different 
gapped topological phases, with topological invariants Qo 
and Qjr, as shown in Fig. [5j Selecting 9 — tt/2, (j> = as 
a reference point, we define the values of the invariants 
for the domain around this point as (0, 0). For any point 
in parameter space, we 1) pick a continuous path in pa- 
rameter space connecting it with the reference point, 2) 
count the parity of the number of times gap around E = 
(E = tt) closes along the path. The parities give the val- 
ues of the invariant Qo Because of Particle- Hole 
Symmetry, it is enough to count the gap closings at the 
time-reversal invariant momenta k = and k = ±tt. 

Setting = corresponds to the original "simple" 
quantum walk. Setting <fi = ±ir/2 corresponds to two 
different ways in which the bonds can be cut in a unitary 
and particle-hole-symmetric way. As illustrated in Fig(5] 
using the bulk-boundary correspondence, we find that for 
a generic quantum walk with (f> = 0, each edge defined 
by cutting a link in a particle-hole-symmetric way hosts 
a single topologically protected edge state. Whether the 
energy of that state is E = or E = tt depends on the 
bulk quantum walk and on the way in which the link is 
cut (on the reflection phase). In the example of [5] we 
find that the energy of the bound state is E = tt. Note 
that this is independent of the path itself, and also of its 
cndpoint on the line representing the cut links - except 
if this endpoint is at 9 = ±7r/2, in which case the details 
of the edge need to be specified to show whether the re- 



E. Edge states between two bulks with the same 
Floquet operator 

The topological invariant for a quantum walk cannot 
be inferred from its effective Hamiltonian alone. Evi- 
dence for this has already been noted by Kitagawa^, 
who describes pairs of bound states between topologi- 
cal phases with the same "winding number" . The most 
striking illustration of this statement, however, is a pair 
of edge states between two bulks with the same Floquet 
operator. 

Consider an inhomogeneous quantum walk with peri- 
odic boundary conditions, consisting of two bulks, sep- 
arated by a sharp boundary. The dynamics is given by 
the split-step protocol, and the bulks differ in both pa- 
rameters 9 and 6: 



U 2 = S t R(cj )A ^ B )S l R(9 A ,9 B ), 



(37) 



with the inhomogeneous rotation operator R(9a,9b) de- 
fined as in Eq. (21 ). Taking cf>B — (jJA+ft and 9b = 6a+tt, 



the translationally invariant bulk time evolution opera- 
tors of the two domains read 



U A = S^e-^y S^e'^^y 



(38) 



U B = S t e- i( ^ +7r)CT " S^-^^^y . (39) 
Note that since e~' l7aj y = —1, we have 



U A = U B . 



(40) 
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Bulk A 

-9-0- 

-&-o- 
-6-0- 
-<$-o- 
-o-fo- 
-0-9- 
-9-0- 
-9-0- 
-9-0- 



factor of (-1 ) in 
I timesteps: E=±n/2, 
in the bulk 



(-D 
(-D 
(-D 
(-D 
(-D 
(-D 
(-D 
(-D 



c) Boundary 




factor of (+1 ) in 
I timesteps: E=0,±tt, 
in the bulk gap 



(-D 
(-D 



-l-o- 

(-D -j-o- 
(-D -^o- 

factor of (-1 ) in 
2 timesteps: E=±n/2, 
in the bulk 



FIG. 7: An example for an edge state between two bulks with 
the same bulk Floquet operator. Two successive timesteps 
are shown, each broken down to its 4 stages, of U2(k) = 
g te -*<7v4> S ir e~ i,Tye . The wave function of the walker can also 
acquire a phase factor, as indicated in brackets for each stage 
of the time evolution. In bulk A (left panel), 9 = 7r/2, 
(f> = 0. All states are localized between two sites, with en- 
ergy E — 7r/2, thus time evolution after 2 timesteps gives a 
factor of —1. In bulk B (right panel), 9 — — n/2, <j> — it. 
The same holds as for bulk A, with a difference showing up 
only during the time evolution. For states that are localized 
between the two phases, in the middle panel, we find a factor 
of +1 after two timesteps. Therefore this cycle can be bro- 
ken down to two eigenstates, one with energy 0, and one with 
energy n. These are at the topologically protected midgap 
states. 



As can be seen from the phase map, Figj5j the simplest 
path in the parameter space connecting two such points 
intersects gap closings at E — and at E = ir once. 
Thus, there are 2 edge states between these two bulks, 
with energies and n. 

Perhaps the simplest concrete example is a boundary 
between (f> = 0,6 = n/2, and (j) = n, 9 = —n/2. We 
illustrate this in Fig. [7] 



VI. CONCLUSIONS 

In this paper we revisited the topological phases of the 
1-dimensional quantum walk. To begin, we identified 
the symmetries of the corresponding effective Hamilto- 
nian. In contrast with the literature, we find that the 
Hamiltonian belongs to class D, i.e., it has a Particle- 
Hole Symmetry that squares to 1, and no other symme- 
tries. We argue that the property of the homogeneous 
quantum walk identified as Chiral Symmetry should not 
rightfully be regarded as a symmetry, since the opera- 
tor representing it varies from phase to phase. We also 
find that there is an additional symmetry of the timestep 



operator, which could be called "sublattice symmetry", 
however, it does not have any special effect on the topo- 
logical properties of the system. 

To identify the topological phases of 1-dimensional 
discrete-time quantum walks, however, the bulk effective 
Hamiltonian (or indeed, the bulk Floquet operator) is not 
enough. We have found that a more complete specifica- 
tion of the experimental realization is needed, e.g., the 
sequences of rotation-translation. We have evaluated the 
topological invariant of Jiang et alP^ for such specifica- 
tions corresponding to the simple discrete-time quantum 
walk, and for the "split-step" walk introduced by Kita- 
gawa et alffl. For the simple walk we find two different 
phases, whose boundary hosts a pair of topologically pro- 
tected edge states. For the split-step walk, we find all 4 
different topological phases corresponding to the Z2 x Z2. 
We provide a blatant proof of the fact that the bulk Flo- 
quet operator does not contain all the information about 
the topological phase: A pair of topologically protected 
edge states between two bulks which differ in their exper- 
imental description, but have the same Floquet operator. 

The use of periodically modulated external fields to al- 
ter the topological properties of Hamiltonians has been 
considered by several authors^l2U. In all cases, however, 
these works employ the same topological invariants as 
for time-independent systems. It would be interesting to 
explore what the complete topological invariant in these 
cases is, and under what conditions does it give rise to 
edge states that are unique to periodically driven sys- 
tems. Kitagawa et alP^ have already shown that for a 
periodically modulated hexagonal lattice, edge states can 
arise between bulk phases with the same Chern number. 
However, even for this specific system, the bulk topolog- 
ical invariant has not yet been defined. 

This work was supported by the Hungarian Academy 
of Sciences (Lendiilet Program, LP201 1-016). We ac- 
knowledge useful discussions with Anton Akhmerov, 
Tamas Kiss, and Zoltan Kurucz. 



Appendix A: Sublattice symmetry and the doubling 

of states 



Any stationary state of a quantum walk with sub- 
lattice symmetry must have support on both sublattices 
A and B. Using the obvious notation for the projection 

of a state on a sublattice, l*^) = |j)01 W) an< ^ s ™~ 

jeA 

ilarly, |* fl ) = £ we have 

jeB 



I*) 



I* 



For stationary states, U\^>) 



U\V AtB ) = e- l »\y B , A ). Therefore, both |*, 
are eigenstates of the step-doubled walk, 



|* B ). (Al) 
i~ lE Y&) : which gives us 



and I* 



B 



U 2 \V a ,b) 



-2%E\ 



A.B 



(A2) 
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Doubling the timestep gives a walk on only one sublat- 
tice, since U 2 t z = t z t z Ut z t z Ut z = t z U 2 , and projection 
to sublattice A, B is given by 1/2(1 ± t z ). Therefore, we 
can double the timestep and restrict to sublattice A. For 
any eigenstate of U 2 with energy E 2 , we have : 

U\* A ) = |tf B ); 
U\* B ) = e~ iE ^ A ); 

Introducing E — E 2 /2, we can reconstruct the two eigen- 
states of U with energies E 2 and E 2 + 7r, linked by sub- 
lattice symmetry: 

U(\* A ) ± e- lE \^ B )) = ±e- tE (\V) A ± e- iE \V B }). 

Therefore, any energy eigenstate of U 2 , projected onto 
one of the sublattices, gives us two energy eigenstates of 
U, related to each other by the sublattice symmetry. This 
means that we can double the timestep without losing 
any energy eigenstates. 

Appendix B: The Z2 x Z2 invariant in parameter 
space 

To infer the number of topologically protected edge 
states at an edge between two bulks A and B, i.e., to ap- 



ply the bulk-boundary correspondence, we do not need 
to know the values of the topological invariants {Qo, Qn) 
in these bulks. It is enough to know the amounts by 
which the values of these invariants change between the 
two bulks. Therefore it is not necessary to find the com- 
plete set Hx(t), corresponding to a continuous path in 
parameter space to "doing nothing". 

We assume two things. First, that a set of exper- 
imental Hamiltonians exists for bulk A that connects 
it to "doing nothing": Hjt(t), with H^t =0 = 1 and 
H^ =1 (t) = H^p. Second, that for the continuous path 
in the space of parameters of the quantum walk, 9(x), 
with 9(x = 0) = 8 A and 9(x = 1) = 9 Bl the experi- 
mental Hamiltonians H (x) cxp along the path are also 
continuous functions of x. 

We construct the path H E xp T in the following way: 

H E p>T (t) = H^ 2T (2t) if T<l/2; (Bl) 
H^ T {t) = H e e ^- 1 \t/T) if T>l/2. (B2) 

For this construction, the difference in the invariant Qo 
between the bulks B and A can be obtained by just count- 
ing the number of times the gap around E = closes 
along the path 9(x). The analogous recipe holds for the 
invariant Q 7!l with the gap around E = ±7r. 
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